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Al AT AMES 


Rumors of artificial intelligence (A!) activity at NASA Ames have been floating 
around for some time. To the relief of those of us here at Ames attempting to 
work in A!, those rumors have not been greatly exaggerated, and, in fact, the 
discovery of such a quantity and diversity of planned and on-going projects 
exceeded all expectations. To promote cooperation among scientists and 
better-informed planning in management, this document was conceived and 
prepared. Several months were required to gather and organize the project 
descriptions contained herein. It is hoped that the effort expended initially will 
make future updates easier to prepare. 

this document contains three principal types of information, in this order: 

1. charts of function versus domain for Al applications 
and interests, and research area versus project number 
for A! research 

2 a list of project titles with associated project numbers 
and page numbers 

3 project descriptions, including title, participants, and 
status 


in particular, the chart for Al applications and interests is an attempt to present 
information in such a way that 

1. function commonality across domains is shown 

2. the amount and type of work, in a particular domain is 
seen at a glance 

3. blank regions are easily detected and evaluated for 
possible future work 

Feedback, on this presentation is requested and will be appreciated. 

Many thanks to all of the scientists and engineers at Ames who contributed 
project descriptions. Their work made this document necessary - their patience, 
help, and encouragement made it possible. 


Alison Andrews 
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Domain 


P unction* 


Prediction 



Al Applications 


Space Science Earth Resources | Aeronautics 


Human Life Sup 
Factors /Medicine 


Remote ' Aircraft I 
Sensing I Systems ! ^FD 




For function descriptions, see reverse side 1-255 











































Al AT AMES 


The following function categories and their descriptions are from Table u, p.14 
Building Expert Systems, edited by F. Hayes-Roth, D. Waterman, and D. Lenat. 


• PREDICTION - Inferring likely consequences of given situations 
(eg. military forecasting, traffic prediction, weather) 


INTERPRETATION - Inferring situation descriptions from sensor data 
(eg. speech understanding, image analysis, signal interpretation) 

DIAGNOSIS - Inferring system malfunctions from observables 
(eg. medical, electronic, mechanical, software) 

DESIGN - Configuring objects under constraints 
(eg. circuit layout, building, budgeting) 

PLANNING - Designing actions 

(eg. robot, route, communication, military, project) 

MONITORING - Comparing observations to plan vulnerabilities 
(eg. nuclear power plant, air traffic, disease) 

CONTROL - Interpreting, predicting, repairing, and monitoring system 
behaviors (eg. air traffic control, battle management, mission control) 

DEBUGGING - Prescribing remedies for malfunctions [planning, 
design, prediction] (eg. intelligent knowledge base and text editors) 

REPAIR - Executing a plan to administer a prescribed remedy 
(eg. automotive, avionic, and computer maintenance) 

INSTRUCTION - Diagnosing, debugging, and repairing student behavior 

(eg. intelligent computer-aided instruction) 
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Research Area 


Human Perception, Cognition 


Human-Machi ne i nt erac t i on 


machine Vision, Perception 


machine Architectures 


r . ^ ~ + i nr* ( 

. LAU OV^UUI!, tji iuci ptanumy 


Reasoning 


Knowledge Representation 


Planning and Problem Solving 


Learning 


Natural Language 


Automatic Programming 


Expert System Building Tools 


Al Research 


Projects 
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Al Books 
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Expert Systems 

42 






















Al AT AMES 


1. Automatic Detection of Procedural Errors 

2. SMART CHECKLIST for Aircraft and Spacecraft 

3 Arm y-Aircrew-Aircraft Integration Program (A 3 n 
A Ex pert System for Pilot Training (A 3 !) 

5. Plant Control and Failure Diagnosis 
6 QRS Operator Advisor 

7. Automatic Control of CELSS 

8 Aerospace Medicine 

9 SMART Program 

1 0. Infrared Data Examination and Analysis Expert System 
1 1 Kuiper Airborne Observatory Flight Planner 

1 2. Halley's Comet Observation Scheduler 

13. SIRTF Scheduler 

1 4. Aerosol Particle Imag e Classifier 

1 5. Remote Sensing Jmaae Classification 
1 6 Imag e-Based Geological Exploration 


tiiii 


9 

9 


10 


10 

10 


11 

11 

11 

12 

12 


13 

13 

14 

14 

15 
15 
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Al AT AMES 


w w ■ 

Concept Desian of Intelliaent Iconic Processors 

23 

34 

Know. Rep. of an Executive Expert System Controller 

23 

35 

Computational Models of Human Vision 

24 

35 

Pilot-Cockpit Interface Desian 

24 

37. 

information Processinq_Mo_de1s 

24 

TO 

Aircrew Cockpit Communications 

25 

39. 

Expert Systems Research 

25 

40. 

Natural Lanauaae Research 

26 

4 ] 

Book - Intelliaent Machines 

27 

42 

Book Chapter - Knowledae-Based Systems for CFD 

27 

43 

Pilot Aids 

29 

44 

Optimal Diaqnostic Techniques 

29 1 

45. 

Al / Numerical Optimization Intearation 

i 

29 

45. 

Machine Learruna. CAI 

29 : 

47. 

Al Languages. Operatina Systems 

1 

29 ! 
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Al APPLICATIONS 
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LIFE SCIENCE 


HUMAN FACTORS 


1 . 

Project: Automatic Detection of Procedural Errors 

Participants: Everett Palmer, LH (grant monitor) 

John Hammer, Georgia Tech 

Status: Work In progress 

Grant 

Project Description: 

“Under a grant to Georgia Tech, Dr. John Hammer has developed a 
computer program (PLANE) which can automatically detect procedural 
errors made by an aircraft crew. The program Is based on Schank's 
[Roger Schank of Yale] concept of scripts. The flight Is structured as a 
four-level tree consisting of mission, flight phases, procedures and 
actions. Each node In the tree can be in one of four states (unstarted, 
inprogress, done, or aborted). As actions occur during the mission, the 
state of the tree Is updated and erroneous actions are called out. 

During the coming year this program will be applied to data from a full 
mission simulation in the B727 simulator at Ames." 

Reference : 

Hammer, John : "An Intelligent Flight Management Aid for Procedure 

Execution", IEEE Transactions on Systems, Man and Cybernetics, In press. 


2 . 


Project: 

Part 1 c i pants : 


SMART CHECKLIST for Aircraft and Spacecraft 

Everett Palmer, LH 
Ed Lee, LH (Informatics) 


Status : 


Work in progress 
I n-house 


Project Description: 

“At Ames we are Incorporating concepts from John Hammer's program Into 
the design of a SMART CHECKLIST program. The goal of the SMART 
CHECKLIST Is to aid the operator of aircraft and space craft systems In 
executing procedures. The program will also monitor for procedural 
errors made by the operator. This project will combine concepts from 
rule based models of human behavior, AI theories of story understanding, 
and syntax directed editors used In software development environments. 
The space shuttle payload that we have chosen to Investigate is the 
Orbiting Refueling System (ORS).“ 
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Project: Army A 1 rc rew-A 1 re raf t Integration Program (A*I> 

Participants: Irving Statler, Y 

David Nagel , LH 

Earl 0. Hartzel 1 * LHAC 

Status: Work in progress 

1 n- house f contract 

Project Description: 

"[This] activity Is a new one that the Aeromechanics Laboratory has 
undertaken jointly with NASA's Aerospace Human Factors Research 
Division. This ambitious endeavor, called the Army A1 rc row-A 1 re raft 
Integration < A 3 I ) Program, will attempt to develop a validated 
methodology for predicting the pilot behavior In a single-seat 
scout/attack helicopter. The model Is intended to be used for helping 
engineers account for the design of cockpits and training systems. We 
have initiated some discussions with representatives from Stanford 
University about the possibility of developing an 'expert system' that 
might be useful as a checkpoint In the process of validating the human 
model. In the meantime, we may also be developing some expert systems 
for controlling opponent aircraft In simulations of air-to-air combat." 


4. 


Project: 

Part 1 c 1 pants : 


Status : 


Expert System for Pilot Training (A 3 I ) 

Wun Chlou, SI 
William Gevarter, SI 

Bruce G. Buchanan, Stanford University 

Work In progress 
In-house, grant 


Project Description: 


This project Involves the development of an expert system which Is 
capable of transferring an Instructor pilot's knowledge to a student 
pilot. The system must be able to learn In some sense, so that a model 
of the student’s knowledge can be formed. 


5. 


Project: 


Plant Control and Failure Diagnosis 


Part 1 c 1 pants : 


Status: 


Everett Palmer, LH (grant monitor) 
Bill Rouse, Georgia Tech 
Annette Knaeuper, Georgia Tech 

Work In progress 
Grant 


Project Description: 


Under a research grant to Georgia Tech, Dr. Bill Rouse and Annette 
Knaeuper have developed a rule based model to describe the behavior of 
the operator of a generic process control plant. The model, named KARL, 
controls the plant and diagnoses plant failures. The design goal of 
KARL was to develop a model that could balance the competing demands of 
controlling the plant with needs to cope with failures. During the past 
year they have modified the model so that it provides advice to the 
plant operator. During the coming year this model will be extended to 
the description of operators controlling space shuttle payloads." 
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6 . 

Project: 

Part 1c 1 pants : 

Status : 
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ORS Operator Advisor 

Guy Boy, LH < ONE RA-CERT-DERA ) 
Will Taylor, LH (Informatics) 

Work in progress 
I n-house 


Project Description: 

"Dr. Guy Boy from ONERA-CERT-DERA In Toulouse, France Is visiting our 
group C L H 1 for a year. He has developed rule based models to model crew 
performance In aircraft cockpits. His project at Ames will be to 
develop an expert system (HORSES) [Human-Orbital Refueling System Expert 
System] to advise the operator of the Orbiting Refueling System during 
system malfunctions. He Is basing this system on a system he developed 
In France to aid the operator of a geosynchronous satellite. He has a 
first version of the HORSES system operating on our CLH] VAX 750. It Is 
programmed In Franz Lisp." 


LIFE SUPPORT / MEDICINE 


7. 

Automatic Control of Closed Environment 
Life Support Systems (CELSS) 

Sllvano Colombano, LXL 

Planning stage 

Some In-house, most probably contract 
Project Description: 

"A typical operational CELSS module, as presently envisioned, will 
provide life support, at least In part, to a crew of astronauts, In the 
form of breathable air and food. It Is not envisioned, however, that 
the crew should spend a substantial amount of their time tending the 
system. The Ideal CELSS will be largely self-sufficient, will recognize 
and maintain the state or sequence of states that are necessary to 
fulfill Its function. It will detect problems, attempt to provide a 
diagnosis, select a course of action for self-repair, or at least 
suggest one. The reason for this Is that the system will certainly be 
extremely complex, and the crew cannot be expected to have mastered Its 
i ntr 1 cac 1 es . 

For self-regulation this system will need software that Integrates 
aspects of AI, simulation and process control. It will have to be 
completely reliable and run on equally reliable and compact hardware. 

While still keeping the need for Increasing Integration in mind, 
separate areas of software development have been listed: Simulation, 

Expert Systems, Computer Vision, Robotics, Computer Aided Design and 
Computer Aided Process Control." 


P ro ject : 

Part 1c 1 pants : 
Status : 


8 . 


Project: Aerospace Medicine 

Participants: James Stevenson, LH 

Status: Planning stage 

In-house 


Project Description: 

With a background In experimental psychology and biostatistics, Dr. 
Stevenson Is exploring the possible use of expert systems In aerospace 

med \ c. i rw» . 


SPACE SCIENCE 


SPACE STATION 


a .«iri 


9. 

Project: SMART Program ( Space Missions for Automation and 

Robotics Technologies) 

Participants: Henry Lum t SI 

Status: Planning stage 

I n-houso 

Project Description: 

"The SMART Program Is proposed as a multi-flight Shuttle-based Automation and 
Robotics Test Facility for the validation of advanced robotics, automation, 
and telepresence technologies and real-time operational concepts. The 
Facility will offer the potential for evaluating ’standard' operational 
environments for robotics and automation applications. Technology and the 
over-all system capability will be upgraded periodically by the Ames 
Cooperative Research Team consisting of researchers from Ames, industry, and 
academ 1 a . 

The necessity of a space flight is dictated by the constraints imposed by 
space such as remoteness, zero-G, and ’hostile' environment. It Is planned 
that all Facility experiments will be evaluated prior to flight In NASA's 
ground test facilities such as MSFC’s Neutral Buoyancy Facility. This 
procedure will maximize the potential for a successful flight. Complexity of 
the flight experiments will progress from RMS-attached robots to supervisory 
tethered robots to free-flying multiple robots working In a controlled 
distributed environment towards a common work objective. Telepresence mode 
Is feasible for the latter." 


ASTRONOMY 


1 JET . 


P reject : 

Pa rt 1c 1 pants : 


Status : 


Infrared Data Examination and Analysis Expert System 

Paul Swan, SST 
Jeffrey Scargla, SST 
William LI kens , LXR 

Robert Mecklenburg, SST (Informatics) 

Gary Vlllere, SST ( I nf ormat 1 c s ) 

Mike Werner, SSA 

Work in progress 
In-house 


Project Description: 

The primary effort of this project has been In the conceptual design of 
an Infrared Data Expert Assistant (IDEA) computer program which would 
utilize expert system techniques to assist the Infra-red astronomer in 
the examination and analysis of the very large set of data which Is now 
being made available from the IRAS program." 

The program will Incorporate: 

Command Language Interface ("being developed by using the LEX and 
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YACC programs provided as part of the UNIX operating system on the VAX") 

- Data Base Management System ("...has been Implemented by buying a 
commercial data base management system available for the VAX computer, 
and entering Into It the data from IRAS, as well as astronomical 
catalogs obtained on magnetic tape from the Goddard Space Flight 
Canter . " ) 

- Expert Infrared Astronomy Knowledge ("...a set of rules of the form 
IF... THEN... concerning 1 nter pretat 1 on of the IRAS data, as well as two 
specific search procedures for solving the problem of Identification and 
classification of the IRAS point sources.") 


11 . 


P ro j cct : 

Part i c 1 pants : 


Status : 


Kulper Airborne Observatory Flight Planner 

Philip Nachtshelm, SI 

John Stutz , SI (Informatics) 

Carolyn Banda, SI (Informatics) 

William Gevarter, SI 

Work nearly completed 
I n-house 


Project Description: 


A computer program named KAOS (Kulper Airborne Observatory Scheduler) 
has been developed to perform flight planning. "The basic mode of 
operation of KAOS is generate and test, that Is, a leg Is calculated for 
the observation of an object and then tested. Typically an observation 
Is rejected If (1) the object is outside of the window, (2) the leg 
overflies a restricted zone, (3) the leg overflies a warning zone, or (4) 
the completion of a leg leads to a point out of range. These rules can 
be relaxed by the user, and other rules can be added. In a sense, the 
system can be 'trained'." 


"The essential features of the expert system are the data base, rule 
base, and Inference engine: 

- data base: catalog of objects and ephemerls data 

geographical locations of warning and restricted zones 
flight departure points. 

- rule base: If. ..then... (or situation-action) rules 

- inference engine: MRS, or Meta-level Reasoning System, written in 

LISP and developed at Stanford University" 


Reference : 

Banda, C., Stutz, 0., Nachtshelm, P., Gevarter, W. : "User's Guide for 

KAOS", November 1984. 


12 . 

Halley's Comet Observation Scheduler 

John Stutz, SI (Informatics) 

Wun Chlou, SI 

Work nearly completed 
I n-house 

Project Description: 

This expert system schedules observations In the KAO for the fly-by 
of Halley's Comet. The system Is an extension of the KAOS system 
(described previously). The similarity of the application allows the 
use of the KAOS structure with only minor modifications. The knowledge 
base has been modified for the new application. 


Project: 

Part 1 c 1 pants : 

Status : 
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13 . 

Project: SIRTF Scheduler 

Participants: Philip Nachtsheim, SI 

Status: Planning stage 

In-house 

Project Desc r 1 pt 1 on : 

This project will develop an expert system to schedule the observations 
for the Shuttle Infrared Telescope Facility. The KAOS system will serve 
as the foundation for this system. 


EARTH RESOURCES 


ATMOSPHERIC RESEARCH 


14. 

Project: Aerosol Particle Image Classifier 

Participants: Libby Netland, SI 

Scott Starks, University of Texas 

Status: Work In progress 

I n-house 

Project Description: 

" CThe Aerosol Particle System (APS) Is] a developmental system which 
will use expert system building techniques to automate the 
classification of sulfuric acid particles. This will function as an aid 
to st ratospher 1 c aerosol research. Each month, a U-2 aircraft collects 
sulfuric acid samples by exposing palladium wires to the stratosphere at 
ft. elevation. These wires are then photographed under a 
Scanning Electron Microscope. The photographs are examined by one of 
the aerosol researchers, and the sulfuric acid particles are counted and 
sized. Since the photographs are taken at a high magnification, flaws 
and dark spots appear which must be discriminated from the sulfuric acid 
particles. For this reason, traditional particle counting systems are 
inadequate. 

The APS software uses similar isolation techniques and numerical 
feature measurements as those used In traditional Image Classifiers. 
However, once the feature measurements are known, they are related 
symbolically rather than numerically to choose the correct 
classification for the unknown object. The APS data base contains rules 
about predefined objects Instead of numerical statistics about the 
objects. One advantage of having a symbolic rather than numeric 
representation Is that the system can be easily modified by adding 
rules . " 

Reference: 

Starks, S., Netland, E., and Ellzandro, D.: "Analysis of Aerosol Particles 

by Digital Image Processing Techniques", 1984 ASEE Annual Conference 
Proceedings, p. 1335. 
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ID. 

Project: Remote Sensing Image Classification 

Participants: William Likens, LXR 

William E r 1 ckson , S I 

Steve Engle, LXR (Informatics) 

Status: Work In progress 

I n-house 

Project Description: 

“The problem selected for this demonstration Is that of automated 
libeling by land cover of spectral clusters developed through 
unsupervised clustering of Landsat Mu 1 1 1 -S pec t ra 1 Scanner (MSS) Imagery. 
The prototype Is to label spectral clusters for Level I Information; 
namely, urban, forest, range, water, barren, and ‘other 1 . This problem 
is well suited for expert system analysis In that, 1) the set of 
possible solutions Is clearly defined, and 2) the problem is well 
understood and routinely solved by image analysis professionals. 

Inputs to the prototype system will consist not only of MSG spectral 
statistics, but also collateral data. These collateral data may Include 
digital terrain, zoning, prior land cover maps, and other data. Data 
are to be statistically summarized when Input Into the system in order 
co reduce their volume and complexity. 

Tiie concept for the mature system emphasizes minimal Inputs from the 
user with an emphasis upon use of a dedicated expert system processor, 
such as a Xerox 1108, linked to Image analysis functions on a larger 
general purppose computer, such as a DEC VAX 11/780." 

Reference : 

Erickson, W.K., and Likens, W.C.: "An Application of Expert Systems 

technology to Remotely Sensed Image Analysis", Proceedings of the Pecora 
9 Symposium, Spatial Information Technologies for Remote Sensing Today 
and Tomorrow. IEEE, October 1984. 


1 5 . 

Project: Image-Based Geological Exploration 

Partic ipants: Wun Chlou, SI 

Status: Work completed 

In-house 

Project Description: 

An Image-based expert system for geological exploration was developed by 
Wun Chlou while he was at JPL. 

Reference : 

Chlou, V/.: "System Architecture of a Remote Sensing Expert System", 

P roceod i ngs of the IEEE Computer Society Workshop on Computer 
Architectures for Pattern Analysis and Image Data Base Management, 
P243-250. 
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17 . 


Project: Conceptua 1 /P rel 1 m 1 nary Design of Aircraft 

Participants: George Kldwell, FHS 

Megan Eskey, FHP 

Status: Work in progress 

In-house, possible contracts 

Project Description: 

"The ultimate goal of this project Is the development of an Integrated 
system capable of greatly assisting the advanced aircraft designer in 
achieving the optimal configuration based on requirements, constraints, 
and available technologies. Such a system will necessarily be a hybrid 
using many computer programming and analytical techniques, such as 
knowledge-based expert systems, numerical optimization, parametric 
approximation, design synthesis, and several levels of analysis 
algorithms. The driving rationale behind this project Is based on the 
increasingly divergent design goals of high performance (speed, 
maneuverability, revenue, quietness, etc.) and economy (cost, 
maintenance, size, noise, etc.). In other words, a g 1 oba 1 1 y-opt 1 ma 1 
solution is required, but It is subject to many diverse constraints and 
must be found In a very large design space. 

The general concept Is to employ a knowledge-based expert system to act 
as the design expert and executive for the network of methods. At the 
next level would be a numerical optimization program to deal with those 
variables that are continuous and finite. Beneath this would be a 
helrarchy of synthesis and analysis programs that would be selected at 
appropriate times by the expert system. A database manager is necessary 
to Interface with the user ‘and the many diverse elements of the system. 
Finally, such a system must be able to network automatically (or 
sem 1 -automat 1 ca 1 1 y ) among the most appropriate computers for the 
analysis currently being used." 


13 . 


Project: Single Crew Scout/Attack Helicopter 

Participants: Irving Statler, Y 

David Key, YC 
Loran Haworth, YC 
Edwin Aiken, FSDC 
Earl J. Hartzell, LHAC 
James Voorhees, LHA 

Status: Planning stage 

In-house 

Project Description: 

"The A 1 rc rew-A 1 rc raf t Systems Division of the Army Aeromechanics 
laboratory is Interested In applications of artificial intelligence 
which would make feasible the fielding of a single-crow combat 
helicopter. Applications of expert systems, natural language 
processing, computer vision, and problem solving and planning to both 
the f 1 Ight path control and mission management crew functions are 
required to reduce the single pilot's workload to a reasonable level In 
the combat environment. The Aircrew-Aircraft Systems Division Includes 
'experts' In the fields of flight cont ro 1 /hand 1 1 ng qualities and 
engineering psyc ho 1 ogy/ human factors." 
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19 . 


Project: Real-Time Applications of Expert Systems 

Part 1c 1 pants : Leo Duke, OFDC 

Victoria Regenie, OFDC 

Status: Work In progress 

In-house, contract, university grant 

Project Description: 

•The cockpit of a modern high performance aircraft Is an exceedingly 
complex Interface between a human pilot with limited resources and an 
avionics system and aircraft of almost limitless complexity. The pilot 
Is often required to perform multi-item tasks, using mutlple controllers 
in conditions of high stress and extreme danger while monitoring the 
health and status of an avionics system consisting of numerous sensors, 
weapons, and computers. The pilot Is virtually saturated visually and 
manually. The problem facing the systems engineer Is either to simplify 
the system or simplify the Interface between the pilot and the vehicle. 

The ultimate goal of the Ames Dryden research and development in expert 
systems is the intent driven cockpit. The research and development 
loading to this goal has been partitioned into several areas to allow an 
orderly development process with Intermediate goals and useful 
products . 

- Flight System Monitoring Functions 

- Expert Control Systems 

- Pilot's Associate 

The Ames Oryden research and development in real-time applications of 
expert systems is intended to concentrate on applications rather than 
basic research in expert systems. However, the goal of this activity is 
both to develop useful expert systems and to focus on fundamental issues 
that can be pursued by others Involved in basic research. 

Two sub-activities are being pursued, both under the auspices of the 
Pilot's Associate segment of DARPA’s strategic computing initiative. 

The first Is an expert flight systems monitor for the X-29A Forward 
Swept Wing Aircraft. The second Is a closed-loop, goal seeking system." 

Ref erence : 

Regenie, V.A., and Duke, E.L.: "Expert Systems Applications to Failure 

Modes and Affects Analysis, Testing and Real-Time Monitoring", NASA Ames 
Dryden Flight Research Facility X-29A Internal Document X-84-007, June 
1934. 


23 . 


Project: Advanced Integrated Flight Control System Study 

Participants: Dale Mackall, OFM (contract monitor) 

Boeing Military Airplane Company 


Status : 


Work in progress 
Contract 


Project Description: 

"The study Is to provide a preliminary design for an advanced aircraft 
by integrating previously Independent aircraft functions, such as the 
aerodynamics, flight control, propulsion, structures, and the pilot. 
The study Is to examine the tools and methods available to accomplish 
the design and identify any deficiencies. The study will be assessing 
the tools and methods to be used for the design of the p 1 1 ot- veh 1 c 1 e 
Interface. 3oeing Is applying their work from the 'Avionics Expert 
Systems Definition Study' to this task. 


A small in-house effort was accomplished to obtain a basic understanding 
of how AI techniques C3n be applied to the pilot interface. The 
emergency procedures for the electrical and flight control system of a 
fighter aircraft were implemented into an 'expert pilot assistant* 
demonstration using an IBM PC. A NASA TM Is in editorial, and a 
demonstration disk is available." 
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Part 1c Ipants : Heinz Erzberger, FSN 

Status: Work In progress 

In-house 

Project Description: 

“In the Aircraft Guidance and Navigation Branch we are applying AI 
techniques to the design of advanced guidance systems for aircraft. 

Current projects Involve developing expert based systems for automated 
air traffic control and air-to-air combat." 


22 . 


? ro ject : 

Pa rt 1 c 1 pants : 


Status : 


Verification Testing for Digital Flight Control Systems 

Douglas Doane, FSN 
Jeremy Salto, FSN 
N. Rajan, FSN (Stanford) 

Planning stage 
In-house 


Project Description: 


"The Advanced Verification and Validation Project (Digital Flight 
Control System Verification Laboratory) Is considering the use of AI 
concepts to develop a verification testing methodology for digital 
flight control systems. Initial planning Indicates that an ‘expert 
system' approach may provide an effective mechanism." 


COMPUTATIONAL FLUID DYNAMICS < CFD ) 


23. 


Project: 


Automatic Zonal Grid Generation 


Participants: 


Status : 


Alison Andrews, STA 

Kristin Hessenlus, STA 

Man Mohan Ra 1 , STA (Informatics) 

Work In progress 
1 n- house 


Project Description: 


"Because It is usually difficult or Impossible to generate a reasonable 
single grid about a general three-dimensional aircraft configuration, a 
computational flow field Is often segmented Into simpler regions or zones, 
which are then discretized separately. Intelligent zonal grid generation 
requires knowledge about zone criteria, grid generation capabilities, flow 
solver behavior, and expected flow field features. Obtaining a good zoning Is 
important to solution accuracy, efficiency, and ease of grid generation. 

With some guidelines, a CFD expert familiar with the concept of zonal methods 
can come up with a reasonable zoning in two dimensions by 'just looking at' 
the problem's configuration, qualitatively noting shapes, orientations, 
abrupt transitions, relative positions, and other features. However, such 
expertise Is not widespread, and It Is difficult to express. Furthermore, 
complicated three-dimensional problems present even experts with difficulties 
in the visual Izatlon and specification of zonal boundary surfaces. Hence 
there is a need to systematize and automate the process of obtaining and 
evaluating a flow field zoning. 

An expert system approach Is a promising one for zoning because It offers a 
v/ay to encode zoning knowledge and manipulate It within a highly 

developmental and extensible framework. A rule-based expert system Is being 1-270 
built using MRS, a system building tool (written In Lisp) developed at 
Stanford University. Work Is being done on a VAX li/78tf.“ 
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24 . 


? roject : 


CFD Expert System 


Part i c i pants : Scott Eberhardt, STC 

Rick Briggs, RIACS 


Status : 


Planning stage 
In-house 


Project Description: 

“The goal of this project is to Implement a deep expert system which 
generates the grid and all necessary parameters for ARC2D (a 
two-dimensional E u 1 er / Na v 1 er-Stokes flow solver) given only the 
geometry, along with Mach and Reynolds Numbers. The geometry will be 
interpreted as a combination of 'shapes' which will be abstracted from 
the raw data. The expert system will then work symbolically using only 
the shapes, which will be matched with a hierarchy of shape-frames. 

After the Initial phase is completed, we will be examining the 
possibility of the expert system running autonomously In special cases, 
without resorting to ARC2D. If a significant percentage of problems can 
be handled entirely symbolically (without using a numerical code) this 
will open up an entirely new area of research." 
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25 . 

Knowledge Representation and Knowledge Acquisition 

Henry Lum, SI 
Claire Wolfe, SI 

Bruce G. Buchanan, Stanford University 

Work In progress 
Grant 

Project Description: 

3y working on PROTEAN, an expert system which determines the 
three-dimensional molecular structure of a substance from HMR (nuclear 
magnetic resonance) data, the blackboard model BBI, which Is a framework 
for knowledge representation and control, is examined. 

Reference : 

Clancey, W.J.: "Acquiring, Representing, and Evaluating a Competency Model of 

Diagnostic Strategy”, Stanford HPP Report 84-2, February 1984. 


P ro ject : 

Part i c 1 pants : 

Status : 


26. 


P ro ject : 

Part 1 c 1 pants : 


Status : 


Reasoning With Uncertainty 

Henry Lum, SI (grant monitor) 
Lotf 1 Zadeh, U.C. Berkeley 

Work In progress 
Grant 


Project Description: 


"Fuzzy Logic" Is one way to handle uncertainty In reasoning. This 
project focuses on the further development of fuzzy logic. 

References : 


Zadeh, L.A.: "A Computational Theory of Dispositions”, Proceedings of the 
1934 International Conference of the Association for Computational 
L 1 ngu 1 st 1 cs . 

Zadeh, L.A.: "Test-Score Semantics as a Basis for a Computational Approach to 

the Representation of Meaning”, U.C. Berkeley Memorandum No. UCB/ERL M84/8, 
January 1934. 


27. 

Project: Fuz 2 y Rule-Making for Failure Detection and Expert Systems 

Part 1 c 1 pants : Henry Lum, SI (grant monitor) 

Tom Sheridan, MIT 

Status: Work In progress 

Grant 

Project Description: 1-272 

This project will Investigate the use of fuzzy logic In diagnosis of failures 
in complex space systems. 



28 . 


Project: System Procedural Knowledge Engineering Tools 

Part 1c Ipants: 


Status: 


Project Description: 

"Active Intelligent systems need to be able to represent and reason 
about actions and how those actions can be combined to achieve given 
goals. This knowledge Is often In the form of sequences of actions or 
procedures for achieving given goals or reacting to certain situations. 

Cl n the tools being developed] the knowledge representation has a 
declarative semantics that provides for Incremental changes to the 
system, rich explanatory capabilities, and verifiability. The scheme 
also provides a mechanism for reasoning about the use of this knowledge, 
thus enabling the system to choose effectively between alternative 
courses of action." 

Reference : 

Georgeff, M. : "Development of an Expert System for Representing Procedural 
Knowledge", contract report, December 1984. 


Henry Lum, SI 
Mike Georgeff, SRI 

Work In progress 
Contract 
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29 . 


Project: Information Understanding 

Participants: Henry Lum, SI (grant monitor) 

Richard Volz, U. of Michigan 


Status : 


Work In progress 
Grant 


Project Description: 

Under a grant to the University of Michigan, Richard Volz Is investigating 
the Integration and fusion of sensor Information for use by expert systems. 
It Is hoped that this research will contribute to space-borne robotics 
app 1 1 c at 1 ons . 


30 . 

Project: Symbolic Processor Architectures 

Participants: Henry Lum, SI (grant monitor) 

Edward A. Felgenbaum, Stanford University 

Status: Work In progress 

Grant 

Project Description: 

This long-term project undertakes to develop a symbolic processor 
architecture which can equal or surpass a fifth generation computer in 
performance. 

References : 

Long, C.: "Framework for Circuit Design" , Stanford HPP Report 83-45, December 
1983. 

Dletterlch, T.G.: "Learning About Systems that Contain State Variables", 
Stanford HPP Report 84-10, May 1984. 
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31 . 


Project: Inference Engine Evaluation 

Participants: Claire Wolfe, SI 

Rafael Villegas, SI 

Vivian Frederick, De Anza College 

Status: Work In progress 

In-house 

Project Description: 

"The strengths and weaknesses of several existing Inference engines (such 
as MRS, EMYCIN, AGE, 0PS5) are being evaluated for various types of 
applications and appropriate Inference engines are being maintained for 
use throughout NASA. An intra-agency class will be conducted this 
summer (1985) to familiarize people with the Symbolics Lisp Machine and 
available expert system building tools." 


32. 

Project: Robotics Perception Laboratory 

Participants: Scott Starks, University of Texas 

Veena Bhatla, SI 
Harold Fu j 1 1 , SI 
Rajiv Mehta , F SN 

Status-* Work In progress 

I n-house 

Project Description: 

An experimental robotics laboratory Is being established to test various 
sensor hardware and software for robot perception systems. Laboratory 
and educational robots are being acquired to equip the lab. This work 
will contribute Information needed for determining requirements and 
specifications for the SMART program (see applications project 9). 


33. 

Project* Concept Design of Intelligent Iconic Processors 

Participants: Wun Chiou, SI 

Carolyn Banda, SI (Informatics) i 

Status: Planning stage 

I n-house 

Project Description: j 

i ne goal of this project is to develop a translation between symbolic i 

representation of Information and representation by Icons. This work will be 
done on a Symbolics, and will make use of Easy Graph, a Lisp tool developed 
in-house to draw polygons and various other geometric figures. 


34. 

' ro J ec t* Knowledge Representation of an Executive Expert 

System Control ler 

Participants: Wun Chiou, SI 

Bruce G. Buchanan, Stanford University 

Status: Planning stage 

Grant, In-house 

Project Description: 

This project will undertake an in-depth look at the knowledge 
representation Involved In the control of the space station expert 
sub-systems . 
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35. 

Project: 
Partlc 1 pants: 


Status: 
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Computational Models of Human Vision 

Dav 1 d Nagel , LH 

Albert Ahumada, LH 

Ken No 1 1 sen , LH 

Andrew Watson, LH 

Larry Maloney, NRC 

John Perrone, NRC 

Amyjo Bllson, U. of Washington 

Brian Wandell, Stanford 

Jack Yellott, UC Irvine 

Work In progress 
In-house, contract 


Project Description: 

“Biological vision Is the only working example of a system capable of 
recognising objects under varying conditions. Vision Is also the 
principal Interface between the human and complex devices such as 
computers, cockpits, and space stations. We are constructing a 
computational model of the early stages In the human visual process. At 
present, we have working modules for processing temporal, spatial, and 
motion components of the visual Input. Future modules will deal with 
stereo and color. The model Is being validated by psychophysical 

AvnArlmAnte in mi r far I 1 It loe Thic mnrlp 1 will i m n r m u rwir 

wr > r w. ......... ... . . „ r ' w ~ ~ — 1 

understanding of human and machine vision, and will guide the design of 

future displays, Interfaces, and Image management systems." 


36. 


P ro jec t : 

Pa rt 1 c 1 pants : 


Status : 


Pilot-Cockpit Interface Design 

Everett Palmer, LH (grant monitor) 

Ken Papp, New Mexico State 

Renate Roske-Hof strand , New Mexico State 

Work In progress 
Grant 


Project Description: 


“Under a grant to New Mexico State, Dr. Ken Papp and Ms. Renate 
Roske-Hof strand are Investigating features of interface design which will 
maximize the compatibility between the cognitive structures of pilots and the 
way information is organized for retrieval in the computer. They have 
developed a methodology based on link weighted networks which derives a 
network representation of how a pilot’s knowledge about a specific subject 
domain is organized. They are applying this approach to the Flight 
Management System's Control Display Unit in the Advanced Concepts Flight 
Simulator at Ames." 


37. 


Project : 
Partlc 1 pants : 


Status : 


Information Processing Models 

Everett Palmer, LH (grant monitor) 
Misha Pavel, Stanford University 
Stuart Card, Stanford University 

Work In progress 
Grant 


Project Description: 

“We also have a grant with Drs. Misha Pavel and Stuart Card In the 
Psychology department at Stanford. The objective of their grant Is to 
develop design principles for the use of displays with multiple windows. 

They have used production system like models to describe the information 
processing operators do when working with a computer. They are using an 1-275 
IRIS graphics system connected to a XEROX LISP machine." 
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33 • 

Aircrew Cockpit Communications 

Miles Murphy, LH (contract monitor) 

Joseph Goguen, Structural Semantics 
Charlotte Linde, Structural Semantics 

Work In progress 
Contract 

Project Description: 

"Under a contract with Structural Semantics, Drs. Joseph Goguen and 
Charlotte Linde have analyzed aircrew cockpit communications as 
linguistic phenomena and developed formalisms showing ’planning' and 
‘explaining 1 to be structured discourse types, described by formal 
rules. These formalisms are Integrated with those describing the other 
most Important discourse type within the cockpit: the command and 

control speech act chain. Command and control discourse is described as 
a sequence of speech acts for making requests (including orders and 
suggestions ) , for making reports, for supporting or challenging 
statements, and for acknowledging previous speech acts. 

This work can have application to expert system Interface, goal, and rule 
design - whether to ensure natural crew Interaction (for near-term 
systems), or possible system understanding of crew communications (for 
very advanced svstems ) . The formalisms are being further refined on 
data from in-house full mission simulations." 

References : 

Goguen, J., Linde, C., and Murphy, M.: "Crew Communication as a Factor In 

Aviation Accidents 0 . In Hartzell, E.J., and Hart, S. (eds) 'Papers from the 
20th Annual Conference on Manual Control", NASA Ames Research Center, 1984. 

Goguen, J. and Linde, C.: "Linguistic Methodology for the Analysis of 

Aviation Accidents", NASA CR 3741, 1983. 


Project: 

Pa rt 1 c 1 pants : 

Status : 


39. 

Expert Systems Research 

Rick Briggs, RIACS 

Work in progress 
In-house 

Project Description: 

"A new model of expert systems is being developed which moves away from 
current rule-based approaches. The rule-based system Is viewed as 
incapable of encoding higher level cognitive processes of experts. The 
deep expert system has been proposed, in which the lowest level Is an 
ENYCIN-1 Ike rule-based system, but which has In addition a series of 
levels of abstraction which Include analogical methods and deep abstract 
methodologies which solve from 'first principles' rather than doing 
manipulation of rules on the basis of the syntax of the rules. Rules 
are considered compiled pieces of knowledge which are used for 
convenience. ^ A system of semantic primitives has been developed which Is 
used at the 'deepest' level of the system. A deep expert system Is 
currently being developed In the domain of CFD . " 


P ro j ect : 

Pa rt 1 c i pants : 
Status : 


1-276 


Natural Language Research 
Rick Briggs, R1ACS 
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40 . 

Project: 

Part 1c Ipants: 
Status : 


Work In 
In-house 


progress 


Project Description: 

"A program Is being written to ’understand' <1.e. represent at a level 
equivalently deep to the representation which human beings create when 
they hear or read natural language) simple natural language sentences. 
Sentences are broken down Into very deep representations expressed 
entirely In a set of semantic primitives, and a method of tnforenc Ing Is 
used which allosvs the program to expect further types of sentences In 
further discourse." 

Also being studied Is Sastrlc Sanskrit, "an obscure untranslated branch 
which functions as an unambiguous automatic inference-generating 
knowledge representation language." It Is a "remarkable natural 
language which Is ambiguity and syntax free. The equivalence of the 
language to semantic nets has been demonstrated In 'Knowledge and 
Representation In Sanskrit and Artificial Intelligence', by Rick Briggs, 
to appear Spring 85 In AI Magazine." 
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Al BOOKS 


4 1 , 

William B. Gevarter, SI 

“Intelligent Machines: An Introductory Perspective of Artificial 
Intelligence and Robotics" 

1985, Prentice-Hall, Inc., Englewood Cliffs, N.O. 

This book provides an easy-to-understand, Integrated view of the many 
diverse aspects of the fields of artificial Intelligence (AI) and 
robotics. It Incorporates a summary of the basic concepts utilized In 
each of the many technical areas; a review of the state-of-the-art; 
research developments and needs; an Indication of the organizations 
Involved; applications; and a 5-10 year forecast of emerging 
tec hno 1 ogy . " 


42. 


Unmeel B. Mehta, STT 

Contribution of the chapter "Knowledge-Based Systems for Computational 
Aerodynamics" In the book “Knowledge-Based Problem Solving", edited by 
J . S . Kowa 11k 

1935, Prentice-Hall, Inc., Englewood Cliffs, N.O. 
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Al INTERESTS 


43 . 

George Tucker, OAF 

Background: - Research pilot, helicopter operations 

Interests: - Expert systems applied to aiding pilots 

- may work on "pilot prompter" expert system as a starter 
pro j ec t 


44 . 

James T. Wong, XA 

Interests: - Mathematical characterization of functional systems 

- Optimal diagnostic techniques for fault Isolation 

- Search techniques, knowledge representation, pattern 
recognition, and knowledge-based systems 


45 . 

H 1 ro M 1 ura , FHS 

Interests: - System optimization with mathematical programming 

methods, more generally passive and adaptive 
optimization of the decision making process 
- Integration of AI type decision tools with numerical 
optimization methods 

Application areas considered: - Structural design 

- Rotorcratt system 

- Flight plan (military, civilian) 

- Aerodynamics of wings and propellers 


46 . 


Carolyn Banda, 
I nterests : 


SI (I nf ormat 1 c s ) 

- Building expert systems 

- Tools for building expert systems 

- AI languages 

- Programs that learn 

- Programs that help people learn; CAI using AI 
techniques, such as constructing a model of the learner 


47 . 

Mo A 1 d 1 , ECS 
I nterests : 


AI languages 
Operating systems 
Expert systems 
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